AMENDMENTS TO THE CLAIMS 



This listing replaces all prior versions and listings of claims in the application: 
We claim: 

1 . (currently amended) A method for texture compressing images 
having a plurality of color components (R, G, B), including defining color 
representatives for use in encoding, the method comprising: 

defining groups of colors for each said color component (R,G,B) for one of 
said images ; aft4 

selecting, for each said group of colors, a representative median color; 
computing a length value as a maximum quantization error adapted to be 
computed when pixel Pij colors are quantized during an encoding step; 

Computing a Euclidean distance Dist ii « ± |R a - min medianRI 2 + [Gij-min medianGI 2 
+ |Bij~min medianBj 2 ) 

where Rij, Gij, Bij represent the color components of the pixel Pij at the position ii 
of said image and min medianR, min medianG and min medianB representee 
corresponding reference colors of the selected group for each color; and 

encoding each color as a function of said length value and said Euclidean 
distance . 

2. (original) The method of claim 1, wherein each said group 
comprises 3 to 15 colors. 

3. (original) The method of claim 1, wherein said median color is 
selected as a member of the respective group located in a middle position of the 
members of the group arranged in ascending order. 

4. (original) The method of claim 1 , further comprising computing, for 
each said group of colors, an error between each member of the group and said 
representative color of the group. 

5. (original) The method of claim 4, wherein computing said error 
comprises summing the absolute differences (SAD) between each member of 
the group and said representative color of the group. 
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6. (currently amended) The method of claim 4, further comprising 
finding a minimum m i nmum composite error. 

7. (original) The method of claim 1 , further comprising excluding 
groups that include only a minimum color or a maximum color. 

8. (original) The method of claim 1, further comprising defining two 
sets, each set including some groups of color for each said color component (R, 
G, B) independently, wherein, in one of said two sets, each group includes an 
increasing number of colors starting from a minimum color and excluding a group 
with only a lowest color and, in the other of said sets, each group includes a 
decreasing number of colors starting from a maximum color and excluding a 
group with only a highest color. 

9. (original) The method of claim 4, further comprising: 
computing, for each group, said error between the median color and each 

color composing the group, whereby two sets of errors are computed (Ei and ej), 
selecting a first said group and a second said group wherein: 

said first group is the group with the minimum error of all the 
members of said first set of errors (Ei) and said second group is the one that has 
the minimum error of all the members of said second set of errors (ej); or 

all possible combinations of the errors of said first and second sets 
(Ei + ej) are computed, a global minimum value is found and said first and 
second groups are jointly selected as those corresponding to said global 
minimum. 

1 0. (original) The method of claim 1 , further comprising defining only 
two groups of colors. 

11. (original) The method of claim 10, wherein said two groups 
comprise the yellow group and the red group. 

12. (original) The method of claim 10, wherein said two groups of colors 
include 3 and 5 members. 
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13. (original) The method of claim 1, wherein said images are RGB 
color images and said color components are the R, G, and B components of said 
RGB image. 

14. (cancelled) 

1 5. (currently amended) The method of claim [[14]] 1, wherein furth e r 
compr i sing, if a black color is not detected, defining said length value (Length) 
as: 

Length JR=(max_medianR - minjnedianR)/6 

LengthJ3=(max_medianG - min_medianG)/6 

Length_B=(max_medianB - min_medianB)/6 

Length =V( |Length_R| 2 + |LengthJ3| 2 + |Length_B| 2 ) 
where max_medianR,G,B and min_medianR,G,B are the representative colors 
for each selected group belonging to said sets for said color components (R, G, 
B) 

and said colors are encoded as follows: 

00 if Dist_ij<= (Length) 

01 if (Length)< Distjj <= 3*Length 

10 if (3*Length)< Distjj <= 5*Length 

1 1 if Distjj > 5*Length 

16. (currently amended) The method of claim [[14]] 1 , wherein furth e r 
compris i ng, if a black color is detected, defining said length value (Length) as: 

Length_R=(max_medianR - min_medianR)/4 

Length__G=(max__medianG - min_medianG)/4 

LengthJ3=(max_medianB - min_medianB)/4 

Length =V( |Length_R| 2 + |Length_G| 2 + |Length_B| 2 ) 
where max_medianR,G,B and min_medianR,G,B are the representative colors 
for the selected groups belonging to said sets for said color components (R, G, 
B) 

and said colors are encoded as follows: 
00 if R y = Gij = Bij = 0 
else if Ry or Gij or Bij not equal to 0 
01 if Dist ij<= (Length) 
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10 if (Length)< Dist ij <= 3*Length 

1 1 if (3*Length)< Dist ij. 



17. (original) The method of claim 
colors as: 

if the code is 00 
Rij = miiwnedianR 
Gij = min_medianG 
Bij = min_medianB 

if the code is 01 
Rij = min_medianR+2*length_R 
Gij = min_medianG+2*length_j3 
Bij = min_medianB+2*lengthJ3 

if the code is 10 
Rij = min_medianR+4*length_R 
Gij = min_medianG+4*length_G 
Bij = min_medianB+4*length_B 

if the code is 1 1 
Rij = min_medianR+6*length_R 
Gij = min_medianG+6*length_G 
Bij = min_medianB+6*length_B 



15, further comprising decoding said 
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18. (original) The method of claim 16, further comprising decoding said 
colors as: 

if the code is 00 
Rij = 0 
Gij = 0 
Bij = 0 

if the code is 01 
Rij = min_medianR 
Gij = min_medianG 
Bij = min_medianB 

if the code is 10 
Rij = min_medianR+2*length_R 
Gij = min_medianG+2*length_G 
Bij = min_medianB+2*length_B 

if the code is 1 1 
Rij = min_medianR+4*length_R 
Gij = min_medianG+4*length_G 
Bij = min_medianB+4*length_B 

1 9. (currently amended) A processor for texture compressing images 
having a plurality of color components (R, G, B), including defining color 
representatives for use in encoding, comprising: 

means for defining groups of colors for each said color component 
(R,G,B); and 

means for selecting, for each said group of colors, a representative 
median color A 

means for computing a length value as a maximum quantization error 
adapted to be computed when pixel Pii colors are quantized during an encoding 
step; 

computing a Euclidean distance based upon the color components of the 
pixel Pii at the position jj of said image; and 

means for encoding each color as a function of said length value and said 
Euclidean distance. 
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20. (original) The processor of claim 19, wherein said processor 
comprises a dedicated processor. 

21. (original) The processor of claim 19, wherein said processor 
comprises a general-purpose processor. 

22. (currently amended) A computer program product directly loadable 
into the memory of a digital computer and including software code portions for 
performing a method, when the product is run on a computer processor, for 
texture compressing images having a plurality of color components (R, G, B), 
including defining color representatives for use in encoding, comprising: 

defining groups of colors for each said color component (R,G,B); and 
selecting, for each said group of colors, a representative median color by 
computing a length value as a maximum quantization error adapted 
to be computed when pixel Rip colors are quantized during an encoding step; 

computing a Euclidean distance based upon the color components 
of the pixel Pij at the position ij of said image; and 

encoding each color as a function of said length value and said 
Euclidean distance. 
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